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by 
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Abstract. — Let k,r > 2 be two integers. We prove an asymptotic formula for the 
number of fc-free values of the r variables polynomial t\ ■ ■ ■ t r — 1 over [1, x] r n Z r . 



1. Introduction 

Let fc,r > 2 be two integers. Given a multivariable polynomial P(ti, . . . , t r ), a 
natural problem is to investigate the number of its fc-free values over [1, x] r nZ r . This 
problem being very hard, we can content ourselves with asking about the asymptotic 
behaviour of this number as x grows to infinity. 

Many authors have studied this problem for polynomials in few variables (see 
[Brollj for a recent overview) but there are no general results for multivariable 
polynomials. However, using a result of Granville [Gra98 for polynomials in one 
variable, Poonen |Poo03j has proved under the abc conjecture that the number of 
squarefree values of any multivariable polynomial P(t±, . . . , t r ) over the set [1, x\ r nZ r 
divided by x r converges to a product of local densities. This proves conditionally that 
the number of squarefree values of any polynomial behaves quite nicely. 

The purpose of this short paper is to attack this problem for the polynomial 
tx • ■ • t r — 1 and to take advantage of its particular shape to investigate deeper the 
asymptotic behaviour of the number A4,r(^) of its fc-free values over [1, x] r (~l IT . 

In our investigation, a trichotomy appears depending on the value of r. For r = 2, 
we will make use of Weil's bound for Kloosterman sums and for r = 3, we will use the 
work of Heath-Brown about the equidistribution of the values of the divisor function 
T3 := 1 * 1 * 1 in arithmetic progressions [HB86] (improving the earlier result of 
Friedlander and Iwaniec [Fl85 ). Finally, for r > 4, the most efficient way to tackle 
the problem is to use a result of Shparlinski Shp07, Theorem 9]. 



Let 72 = 4/3, 73 = 8/5, 74 = 2, 75 = 40/19 and, for r > 6, 

3 

r + 5 



7,- = 3(1 

and let 
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Our main result is the following. 

Theorem 1. — Let e > be fixed. As x tends to +oo, if Sk t r < I we have the 
estimate 

A4,r(z) = Ck, r x r + O (x r - S - +e ) , 

where 



irt-ifi-i 



r -l\ 



f \ / 

and if 1 < Sk, r < 2 we have the estimate 

AM*) = Ck, r x r -9$(x)x r - 1 + 0(x r - s ^ +s ), 

where 

e*> - -t^O^r 

and, finally, if Sk, r > 2 we have the estimate 

MkA x ) = c k>r x r -e^l{ x )x r - l + efl{x)x r -^ + o{x r - s ^ +e ), 

where 

\rn\d 

The interest of theorem [1] lies more in the quality of the error term coming from 
the strength of the various results used rather than in the main term which is no 
surprise. Indeed, the constant Ck, r has the following interpretation. For q > 1, let us 
denote by p r {q) the number of solutions to the equation t\ ■ ■ ■ t r — 1 = in (Z/gZ) 1 *, 
namely 

Pr{q) = #{1 < h,.. .,t r < n, h ■■■U - 1 = (mod q)}. 
Clearly, p r (q) = <p(q) r and we thus have 

Ck,r = 11 (1 -feT— 

V v 

Therefore, cu, r is actually a product of local densities. 

It is worth pointing out that 6k t r < 1 if and only if r = 2 and k = 2, 3, 4 or r = 3, 4 
and k = 2. Note that for the hardest case, namely (k, r) = (2, 2), we obtain 



M 2 ,2{x) = c 2i2 x 2 + O (V/ 3+£ ) , 



which is the result forecast by Tolev in [TollOl Section 2] where he proves a completely 
similar result, that is to say with the same error term, for squarefree values of the 
polynomial t\ + t| + 1. 

In addition, it is straightforward to check that d^Fl and 9jp are bounded functions. 
Furthermore, a short calculation yields 
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and thus 9j} r is seen to be positive and, for instance, we have the bound 



C(2fc)' 



It is a quite interesting fact to notice that the term — 9^ r (x)x r ~ 1 is thus a correcting 
term whose presence can be explained by the fact that if n is a positive integer then 
the function J\fk,r{x) is constant over the range [n,n + 1[. However, this does not 
mean that this term vanishes if we consider only integral values of x. 

The following section is dedicated to the investigation of a quantity which will 
naturally appear in the main term of Nk, r {x) in the proof of theorem [1] and the last 
section is devoted to the proof of the theorem properly. 

Along the proof, e is an arbitrary small positive number and, as a convention, the 
implicit constants involved in the notations O and <C are allowed to depend on k, r 
and e. In addition, (p denotes Euler's totient function, /i the Mobius function and { } 
and [ J respectively the fractional part and the floor part functions. 

It is a great pleasure for the author to thank Professor de la Breteche and Professor 
Browning for their careful reading of earlier versions of the manuscript and for their 
useful advice. The author is also extremely grateful to Professor Shparlinski for 
drawing his attention to the fact that making use of sums of multiplicative characters 
rather than Kloosterman sums is more efficient for r > 4. This change of strategy 
has yielded a significant improvement of the main result in this case. 

Part of this work was done while the author was attending the Initial Instructional 
Workshop of the semester GANT organized by the Centre Interfacultaire Bernoulli 
at the Ecole Polytechnique Federale de Lausanne. The hospitality and the financial 
support of this institution are gratefully acknowledged. 



2. Preliminary lemmas 

Let r > 2. For a, q > 1 two coprime integers and x > 1, we introduce the quantity 
S r (x;q,a) = 1. 

l<ii,...,t r <x 
t± • ••t r =a (mod q) 

This section is devoted to giving several different estimates for S r (x; q, a) which will 
be used in the proof of theorem [1] in the following section. These estimates consist in 
proving that for fixed q > 1 and for varying 1 < a < q — 1 coprime to q, the quantities 
S r (x;q,a) have a similar asymptotic behaviour. In other words, these estimates are 
equidistribution results. 

The first of these estimates is proved by making use of Kloosterman sums and will 
actually be used only in the case r = 2. The second estimate deals with the case r — 3 
and uses the work of Heath-Brown HB86 . Finally, the third estimate is a result of 
Shparlinski and is only concerned with the case r > 4. 

Even though we make use of the following estimate only in the case r = 2, we prove 
it for any r > 2 since this does not require much more effort. 

Lemma 1. — Let r > 2 and e > be fixed. For a,q > 1 two coprime integers and 
x > 1, we have the estimate 

S r (x;q,a) = -L £ i + O ( ff (-^). 
^ yH> l<ti,...,t r <x 

gcd(ti---t r ,<j) = l 
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Proof. — We set e q (t) = e 2l7Tt / q . We reduce the variables tx,...,t r to their residue 
classes modulo q and we detect the congruences using sums of exponentials. We 
obtain 

q r ^ q 

S r (x;q,a) = ^ 12 II ~~ 12 e ?(^( a i ~ *»)) 

l<ii,...,t r <x Qi,...,a r =l i=l 1 £ i = l 
ai---a r =a (mod q) 

1 1 

(2.1) = - E K(£ 1 ,...,£ r a,q)F q (x;£ 1 ,...,£ r ), 

1 i!,...,i r =l 

where K{t\, . . . , i r a, q) is the (r — l)-dimensional Kloosterman sum given by 

q 

K(£i, . . . ,£ r a,q) = e q [l\a\ + ■ ■ ■ + £ r a r ) 

Qi ,. . .,a r — l 
ai---a r =a (mod q) 

q 

= 12 e q (£iai-\ + 4-ia r -i + ^aa^ 1 • • • , 

Qi ,. . . ,a r _ i — 1 
gcd(ai— a r -i,g)=l 

where a -1 denotes the inverse of a modulo q and where F q (x; l\, . . . , £ r ) is defined by 

r 

F,(a?;*i,...,* P ) = II 12 e i(-^i)- 

i=l i<ti<x 

We use Weinstein's version of the works of Weil Wei48| and Deligne |Del7 4] (see 
|Wei81[ Theorems 1 and 2] and note that Smith has obtained similar results in 
|Smi79p . namely 

r-1 

\K(£ l7 ...,£ r a,q)\ < t q r^ q {r - 1)/2 l[s cd ^>^q) 1/2 , 

3=1 

where t q = 1 if q is odd and t q = 2< r+1 )/ 2 if g is even and where w(q) denotes the 
number of prime factors of q. Therefore, writing t q r ui - q ^ <C q £ where, as explained in 
the introduction, the constant involved is allowed to depend on r and e, and noticing 
that gcd(^,4,g) 1/2 < gcd(£ j,q) 1/2 , we get 

r— 1 

(2.2) K(e u ...,e r a,q) « q^)/^ TJ gcd (^ 

3=1 

We denote by ||x|| the distance from cc to the set of integers. Note that if £j / g for 
all i = 1, . . . ,r then F q (x; £%,... , £ r ) is a product of r geometric sums and thus we 
have the bound 

r 

(2.3) F q (x;h,...,£ r ) « JJ 

i=l 

Let iS*(cc; (?) be the sum of the terms of the expression (|2.ip for which at least one of 
the £i is equal to q. This quantity is easily seen to be independent of a. The bound 
([2T2)) for K(£ x , . . . ,£ r a,q) together with the bound ([23)1 for F q (x\£i, . . . ,£ r ) prove 
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that 



q-l r-1 r „ -1 



S r (x;q,a)-S* r (x;q) « - r q^' 2+£ £ gcd&, g) 1 / 2 f[ 

^ tt,...,l r = l j=l i=l 



q 



« e nW^n^ 

0<\i 1 \ : ...,\£,.\<q/2 3=1 »=1 * 

« ^- i)/2+e e e nVri} 

d 1 ,...,d r _i|g 0<|^i|,...,K,.|< 9 /2 j'=l i=l * 
di|^i,...,d r _iK r _i 

« q ^y^\o g ( q r &V 1/a . 

di,...,d r -i|« J =1 

and thus, after rescaling e, we get 

(2.4) S r g, a) -«S r * (*;«?) « q^)/^. 

Recall that S*(x; q) is independent of a. Averaging the estimate (12. 4[) over a coprime 
to g therefore proves that 



^ l-S* r (x;q) « 

l<t lt ...,t r <x 
gcd(ti---t r ,ij) = l 



(r-l)/2+e 



which completes the proof. □ 

We now state the result which will be used in the case r = 3. 

Lemma 2. — Let e > be fixed. For a, q > 1 two coprime integers and x > 1 smc/j 
i/iai g < a; 12 / 7 , we /iawe £/ie estimate 

S 3 (x;q,a) = -L £ 1 + (gVV 

gcd(tit 2 t3,9) = l 

Proof. — Let < (5 < 1 and fi, C/2 and t/3 be variables running over the set 
{(1 + S) n ,n G Z>_i}. Let us introduce the quantity 

qnj tj n-nn) jtfft t t)^7 3 U i <t i <Q. + 8)U i ,i €{1,2,3} 

By |HB86[ Lemma 5], there exists a quantity M(U±, U 2 , U 3 ; q) independent of a such 
that, for U\, U 2 , U 3 < x, 

(2.5) S(U 1 ,U 2 ,U 3 ;q,a)-M(U 1 ,U 2 ,U 3 ;q) < x £ ^ 6 + q'^x + q^x 1 ^. 
Let / = |_log(x)/ log(2)J and let us choose 5 — — 1. We have the equality 

S 3 (x;q,a) = ^ S(U 1 ,U 2 ,U 3 ;q,a). 

U u U 2 ,U 3 <x 

The estimate (|2.5p therefore shows that there exists a quantity S^(x;q) independent 
of a such that 

S 3 (x;q,a)-S^(x;q) « x £ (g 5 / 6 + q 1 '^ + q 1 ' 2 x 1 ' 2 ^ . 

For q < x 12 / 7 , the error term q 1 / 4 x 1+£ dominates and since q) is independent 

of a, averaging this estimate over a coprime to q immediately concludes the proof. □ 
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For r > 4, we will use another estimate for S r (x;q,a). This estimate is due to 
Shparlinski Shp07 Theorem 9] and essentially draws upon Burgess bounds for sums 
of multiplicative characters (see [Bur63l Theorem 2] and |Bur861 Theorem A]). Note 
that in |Shp07| Theorem 9], the result is stated with the condition x < q but it is 
easy to see that it remains true without this restriction. 

Lemma 3. — Let r > 4, s € {2, 3} and e > be fixed. For a, q > 1 two coprime 
integers and x > 1, we have the estimate 

S r (x;q,a) = V 1 + O (a^V" 4 *) , 

V® l<tx_t r <« 
gcd(ti---t r ,g) = l 

where a rtS and j3 r ^ s are given by 

r - 4 + 2s 
a r , = r , 



0r 



(r-4)(s + l) 
4s 2 



3. Proof of theorem [T] 

Let k > 2 be an integer. The Mobius function of order k is defined by setting 
/ifc(l) = 1 and, for p a prime number and £ a positive integer, 

{1 if ^ < fc — 2, 
-1 if£=k-l, 
otherwise, 

with the value of /Xfc at any integer defined by multiplicativity. Note that /i2 is the 
usual Mobius function pi. By construction, \^tk\ is the characteristic function of the 
set of fc-free integers. The following elementary identity (see |Apo70| Lemma 5]) is 
the starting point of our proof. For any integer n > 1, 

lMk(i)l = E^' 



We thus obtain 



d k \r 



Nk,r(x) = E |j"fe(*l • • "tr — 1)| 

l<ti,...,t r <a: 



E E 



l<tl,...,t r <X d k \t 1 ---t r -l 

= E M«o E L 

l<d<:W fc l<ti,...,t»-<x 

ti—t r =l (mod d fc ) 

Let 1 < y < x r ' k be a parameter to be specified later. We write M' k r (x) and N kr {x) 
respectively for the contributions coming from the sums over d for 1 < d < y and 
y < d < x T l k . It turns out that the contribution of M^ r {x) is negligible and we 
therefore start by proving an upper bound for A/I' (x). Denoting by r r the Dirichlet 
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convolution of the constant arithmetic function equal to 1 by itself r times and using 
the elementary bound r r (n) <C n e , we easily obtain 

KM = E ^ E 1 

y<d<x T / k l<t 1 ,...,t r <x 

fi--i r =l (mod d k ) 

< E E 

y<d<x r / k l<rt<a; r 
n=l (mod 

« * E E E !• 

y<d<x r / k l<n<x T 
n=l (mod 

Since <i < :W fe , the inner sum is bounded by 2x r /d k . This yields 

AC(z) « J2 i 

y<d<ar r /* 

(3-1) « ^zr- 

We now turn to the estimation of Afj. r (x) . Using lemma [1] we get 



KM = E ^r§) E i + o E dk,2+e 

l<d<y ^ V ' l<ti,t 2 <x \1<<2<!/ 
gcd(iit 2 ,<i)=l 

- E^ E 

l<d<y rK ' l<t!,t 2 <x 
gcd(tit 2 ,rf)=l 

Using lemma [5J we get, for y < x 12 / 7fe , 



KM - E E 1 + E rffc/4 



gcd(tit 2 t 3 ,d) = l 

l<d<y rK ' l<ti,t 2 ,t 3 <x 
gcd(tit 2 *3,d) = l 



Finally, using lemmaO we get, for any r > 4 and s € {2, 3}, 



KM = E J^y E 1+0 1^' E 

1<c2<j/ ^ V ; l<ti,...,t r <a: \ l<d<y 

ged(ii"-t r ,d)=l 

„a 7 ., s +E.,fe/3 r , s +l , \ 



£ 35k E i+o (^v 



l<(i<y r v ' l<ti,...,t r <ai 
gcd(ti •••£,., d)=l 
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In addition, a Mobius inversion yields 



E i = 

£*<•»> S 



l<t<x m|d 
gcd(t,d) = l 



-a; — 



d 

7n\d 



This equality plainly gives 



i,...,i r <a v 7 v 7 \m|d / 



l<ii,...,i r 
gcd(ti— t r ,d)=l 



Furthermore, 



r v - M (d) (ifWY r ^ ,l(d) (y{d)\ ( X' 



= c k . r x r + O 



y k 1 



Doing the same thing for the second and the third terms and setting 

M k , r (x) = c k>r x r -6^l{x)x r - x + eZ{x)x r - 2 , 
we easily find that 

£ £ i-^w « «~+£r 

l<d<y ^ v y l<i!,...,t r <x y 
gcd(ti ■■■t r , d) = l 



Our investigation has led us to the conclusion that 



.r 2 



M' ka (x) - M k , 2 {x) « xV /2+1 + 4=T' 



and, for y < x 12 ^ 7k , 



K,z{x)-M k ,z{x) « x 1+£ y fe/4+1 + ^ I , 
and, for any r > 4 and s € {2, 3}, 

y 

Recalling that N k . r (x) = .A/£ (#) + (x) and the bound (|5TT|) for N' k \ r {x), we finally 
get 

A4, 2 (a:)-M fc , 2 (.x) « a;V /2+1 + ^ 



.3' 

and, for y < x 12 ^ 7k , 



2T 1 
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and, for any r > 4 and s G {2, 3}, 

y 

We can now choose y to our best advantage. We instantly see that for r = 2 the 
optimal value is y = x 4 / 3fe and for r = 3 the best choice is y = x 8 / 5fe , which satisfies 
y < x 12 / 7k . Furthermore, for r > 4 the optimal value is y = x 8r / k< - 3r+4 ' > if s = 2 and 
y = x Hr+2)/k(r+5) jf s _ 3 jj. j g eag y to scc if r = 4 or r = 6 then the two 

choices for s yield the same result, for r = 5 it is better to choose s = 2 and for r > 6 
it is better to choose s = 3. Finally, we can immediately check that in each case we 
obtain the result claimed. 
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